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Abstract. The aim of this paper is to investigate properties preserved and 
co-preserved by coarsely n-to-1 functions, in particular by the quotient maps 
X ^ X/ induced by a finite group G acting by isometries on a metric space 
X. The coarse properties we are mainly interested in are related to asymp¬ 
totic dimension and its generalizations: having finite asymptotic dimension, 
asymptotic Property C, straight finite decomposition complexity, countable 
asymptotic dimension, and metric sparsification property. We provide an al¬ 
ternative description of asymptotic Property C and we prove that the class of 
spaces with straight finite decomposition complexity coincides with the class 
of spaces of countable asymptotic dimension. 


1. Introduction 

The main topic of this paper is preservation and co-preservation of coarse prop¬ 
erties by certain classes of functions. The most important of them is the class of 
coarsely n-to-1 functions recently introduced by Miyata and Virk m- As shown in 
Section 0 that class is contained in the class of functions of asymptotic dimension 
0 introduced in [2]. 

A class of functions / : A —> T preserves a coarse propery V if f{X) has V 
whenever X has V. A class of functions f : X ^ Y co-preserves a coarse propery 
7^ if A has V whenever /(A) has V. 

The coarse properties we are mainly interested in are related to asymptotic di¬ 
mension and its generalizations: having finite asymptotic dimension, asymptotic 
Property C, straight finite decomposition complexity, countable asymptotic dimen¬ 
sion, and metric sparsification property. 

Besides investigating properties being preserved and co-preserved by coarsely 
n-to-1 functions and providing an alternative description of asymptotic Property 
C, our main result of the paper is that A being of straight finite decomposition 
complexity is actually equivalent to A having countable asymptotic dimension. 

2. Preliminaries 

One of the main ideas in topology is approximating general topological spaces 
A by simplicial complexes. This is done by first selecting a cover U oi X and then 
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constructing its nerve N{U). Recall N{U) has U as its vertices and [Uo,..., Un] is 

n 

an n-simplex of N{U) if P| C/^ 0. 

i=0 

One of the most important characteristics of a simplicial complex K is its com¬ 
binatorial dimension dim(Rr), the supremum over all n such that K has an 
n-simplex. Therefore it makes sense to introduce the dimension of a family of 
subsets of a set X: 

Definition 2.1. The dimension dim({7) of a family of subsets of a set X is the 
combinatorial dimension of its nerve. 


That leads to a concise explanation of the covering dimension dim(X) of a topo¬ 
logical space: dim(X) < n if every open cover of X can be refined by an open cover 
of dimension at most n. 

Its dualization in coarse topology leads to the following definition: 

Definition 2.2. A metric space X is of asymptotic dimension asdim{X) at 
most n if every uniformly bounded cover of X can be coarsened to a uniformly 
bounded family of dimension at most n. 

It turns out it makes sense to look at a metric space at different scales R> 0. 

Definition 2.3. Given a family of subsets U of metric space X and a scale R> 0, 
the dimension AivtifiiU) oilA at scale R (or i?-dimension in short) is the dimension 
of the family B{U, R) of i?-balls B{U,R), U G U. Here B(U, R) consists of U and 
all points x in X such that dx{x,u) < R for some u gU. The i?-multiplicity of a 
cover U is defined to be dim/{(^^) -|- 1. 

Observation 2.4 (see [TU] or [T]). asdim{X) < n if and only if for each R > 0 
there is a uniformly bounded cover U of X such that AinijiilA) < n. 

The easiest case of estimating i?-dimension is in the case of unions of i?-disjoint 
families: 

n 

Observation 2.5. If Li = \^ Lii and eachlAi is R-disjoint (that means d{x,y) > R 

i=0 

for X and y belonging to different elements ofUi), then dimfl;(W) < n. 

Proof. It is sufficient to consider i? = 0 as i?-balls of elements of Ui form a disjoint 
family for i? > 0. Notice each x G X belongs to at most one element of Ui, hence 
it belongs to at most {n + 1) elements of U. □ 


Lemma 2.6. Suppose f:X^Y is coarse with control E. IfV is an E{d) disjoint 
collection of sets in Y then {f~^{V) \ V G V} is a d-disjoint collection. 

Proof. If two points are at distance at most d in X then their images are at most 
E{d) apart in Y hence they cannot belong to different elements of V. □ 


For technical reasons it is convenient to achieve the situation of Observation l2.5l 


Lemma 2.7. Suppose X is a metric space, n>l, and M,R >0. IfU = {t/s}sGS 

n 

is a cover of X of R-dimension at most n, then there is a cover V = U V* ofX 

2=0 


such that each V* is disjoint. Furthermore: 
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(1) every element ofV is contained in an intersection of at most (ri + l)-many 
R-neighborhoods of elements oflA. In partieular, for each finite subset T of 
S we have B{Wtt—R/{ 2n + 2)) C B(Ut, R) (see the proof below for 
notation); 

(2) iflA is M-bounded then V is {M + 2R)-bounded. 

Proof. Define /s(x) = dist(x, X \ B{Us,R)). For each finite subset T of ^ define 
Wt = {x € X \ niin{/t(x) | t G T} > snp{fs{x) | s G 5 \T}} = 

{xeX\ Mx) > fsix) I Vt G r,Vs €S\T}}. 

Notice Wt = 0 if T contains at least n+2 elements. Also, notice Fact 1: WtCiWp = 
0 if both T and F are different but contain the same number of elements. Let us 
estimate the Lebesgue number of W = {Wt}tcS- Given x € X arrange all non¬ 
zero values fs{x) from the largest to the smallest. Add 0 at the end and look at 
gaps between those values. The largest number is at least R, there are at most 
(n -I- 1) gaps, so one of them is at least That implies the ball B{x, Rjifln F 2)) 
is contained in one Wt {T consists of all t to the left of the gap) hence the Lebesgue 
number is at least R/(2n -I- 2). Define V* as 

{B{Wt, -R/i2n + 2))} = {{x G Wt \ B{x, R/(2n F 2)) C Wt}}, 

where T ranges through all subsets of S containing exactly i elements. By Fact 1 
above, each V* is an ^^-disjoint family. 

For every finite subset T of S' we have B{Wt, —R/ (2n -|- 2)) C B{Ut, R) by 
the definition of Wt as ft is nonzero on Wt for every t € T. This proves (1). Conse¬ 
quently, sets Wt are (M -I- 2ii)-bounded and so are their subsets B{Wt, —R/ (2n -I- 
2)), elements of V, proving (2). □ 

With the help of Lemma 12.71 we are going to show similarity of asymptotic 
property C to having countable asymptotic dimension (see 18.21) . 

Definition 2.8 (Dranishnikov [5]). A metric space X has asymptotic property 
C if for every sequence Ri < R 2 < ■ ■ ■ there exists n G N such that X is the union 
of i?i-disjoint families Ui, I < i < n, that are uniformly bounded. 

Theorem 2.9. A metric space X has asymptotic property C if and only if there 
is a sequence of integers nt > 0, i > 1, such that for any sequence of positive 
real numbers Ri, i > 1, there is a finite sequence Vi, i < n, of uniformly bounded 
families of subsets of X such that the dimension of Vi at scale Ri is at most Ui for 

n 

i < n and X = U V.. 

i=l 

Proof. In one direction the proof is obvious: namely, Ui = 0 for all i works. 

Suppose there is a sequence of integers Ui > 0, i > 1, such that for any sequence 
of positive real numbers Ri, i > 1, there is a finite sequence Vi, i <n, oi uniformly 
bounded families of subsets of X such that the dimension of Vi at scale Ri is at 

n 

most Ui for i < n and X = U V,. 

i—1 

Given an increasing sequence Mi of positive real numbers, first define ruj as 
Y) Tii and then define Ri as Y {‘^3 + 1) ’ AIm,j+i- Pick a finite sequence Vi, i < n, 

i<j j<i 

of uniformly bounded families of subsets of X such that the dimension of Vi at 
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n _ 

scale Ri is at most rii for z < n and X = |J V^. Using Lemma [^771 decompose each 

i=l 

family Vi into the union , 0 < j < rii + 1, oi uniformly bounded families that are 
Ri/ini + l)-disjoint. Order the new families by lexicographic order: first look at 
the subscript index, then look at superscript index. The result is a finite sequence 
of uniformly bounded families that together comprise a cover of X and the z-th 
family is Mi-disjoint. □ 


3. Bornologous functions 

Definition 3.1. A function f : X ^ Y of metric spaces is C-bornologous, where 
C : [0,oo) —[0, oo), if the image of every r-bounded set in X is C(r)-bounded. / 
is bornologous if it is C-bornologous for some function C : [0,oo) ^ [0,oo). / 
is (a, &)—Lipschitz if it is C-bornologous for C(r) = ar + b. 

A function f : X oi metric spaces is i?— close to g: A —>■ U, if d{f{x), g{x)) < 
R,Vx € X. f is close to g if it is i?—close to g for some i? > 0. 

A bornologous function f : X ^ Y of metric spaces is a coarse equivalence if 
there exists a bornologous function g: Y X, so that f o g is close to the identity 
idy and that g o f is close to the identity idx ■ 

Theorem 3.2. Suppose X is a metric space such that d{x,y) > ^ if x ^ y. If 
^ is an equivalence relation whose equivalence classes are uniformly bounded, then 
the projection p : X ^ X/ ^ is a coarse equivalence if X/ is equipped with the 
Hausdorff metric dn ■ 

Proof. Suppose each equivalence class is of diameter less than R. Notice 
d{x,y) -2R< dnUx], [z/]) < d{x,y) + 2R 

for all x,y G X . That means that p is (1, 2i?)-Lipschitz and any selection function 
s \ Xj X is (1, 2i?)-Lipschitz as well. Since s op is i?-close to the identity idx 
and p o s is the identity on X/ both p and s are coarse equivalences. □ 

4. Coarsely n-TO-1 functions 

Definition 4.1 (Condition Bn of [H]). A bornologous function / : A —>■ U of met¬ 
ric spaces is coarsely rz-to-1 (with control C) if there is a function C : [0, oo) ^ 

n 

[0, oo) so that for each subset B oiY with diam(i3) < r, f~^{B) = IJ for some 

2—1 

subsets Ai of A with diam(Ai) < C{r) for z = 1,..., n. 

See [8] for other conditions equivalent to / being coarsely n-to-1. 

An example of a coarse rz-to-1 map is z i—^ z" in the complex plane. Here is a 
more general case: 

Example 4.2. If a finite group G acts on a metric space X by bornologous func¬ 
tions, then the projection p : A —>■ X/G is coarsely |G| to 1 if XfG is given the 
Hausdorff metric. 

Proof. Change the original metric p on A to 

d{x,y) := '^p{g-x,g- y) 
geG 

and notice it is coarsely equivalent to p. Therefore, the Hausdorff metrics induced 
by both d and p on X/G are coarsely equivalent. Notice G acts on A via isometries 
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with respect to the metric d. That means we can reduce our proof to the case of G 
acting on X by isometries. 

First, notice that p: X ^ X/G is 1-Lipschitz, hence homologous. Indeed, if 
d{x, y) < r and 2 G G-y, then z = g-y for some g & G and d{g-x,g-y) = d{x, y) < r. 
That means z £ B{G ■ x,r) and d{G ■ x,G ■ y) < d{x, y). 

Given x £ X and given r > 0 the point-inverse p~^{B{g ■ x,r)) is contained 
in B(G ■ x,r) which is clearly the union [J B(y,r) of at most |G| many sets of 

y£Gx 

diameter at most 2 ■ r. □ 

It is easy to check that the property of being coarsely n-to-1 is a coarse property: 
if two maps are coarsely equivalent and one of them is coarsely n-to-1 then the other 
one is coarsely n-to-1 as well. Furthermore, the composition of a coarsely n-to-1 
map with a coarse equivalence (from the left or from the right) is coarsely n-to-1. 

Definition 4.3. A set A is i?-connected if for every pair of points x,y £ A 
there exist points Xq = x,xi,... ,Xk = y in A for which d{xi,Xi+i) < R. An 
i?-coniponent is a maximal i?-connected set. 

Lemma 4.4. If a function f : X ^ Y of metric spaces is coarsely n-to-1 with con¬ 
trol G, then for each subset B ofY with diam(i3) < r, the number of R-components 
of f~^{B), R > G{r), is at most n and each R-component has diameter at most 
2n ■ R. 

n 

Proof. Given a subset B oi Y with diam(i3) < r, express f~^{B) as IJ Ai for 

i—1 

some subsets Ai of X with diam(Ai) < G(r) for i = 1,..., n. Gonsider R > G(r) 
and pick an i?-component A of f~^{B). Notice A is the union of some sets among 
the family {Ai]£^^. Also, every two points in A can be connected by an i?-chain 
of points. If that chain contains two points from the same set Ai, then it can be 
shortened by eliminating all points between them. That means there is an i?-chain 
that has at most 2n points and diam(A) < 2n ■ R. □ 

Lemma 4.5 (Lemma 3.6 of [lljl. Suppose f : X ^ Y is coarsely n to 1 with 
control G. Then for every cover U of X and for every r > 0 we have 

dimr{f{U)) < (dimc(r)(W) -|- 1) • n — 1 

Proof. Assume dm\c(r){G) = m < 00 . Let G be a control function of /. We may 
assume G(r) —>■ 00 as r ^ 00 . Let’s count the number of elements of f{U) that 
intersect a given set B of diameter at most r. It can be estimated from above by 
the sum of the numbers of elements of U intersected by sets Ai, where f~^{B) is 

n 

expressed as IJ Ai for some subsets Ai of X with diam(Ai) < G(r) for i = 1,... ,n. 

i—1 

Each of those sets intersects at most (m -I- 1) elements of U, so the total estimate 
for f~^{B) is n • (to -I- 1). That proves dimr{f{U)) < (dimc(r)(G) -I- 1) • n — 1. □ 

Corollary 4.6 (Miyata-Virk [lljl. Suppose f : X ^Y is a surjective function of 
metric spaces that is coarsely n-to-1 for some n > 1. If asdim{X) is finite, then 
asdimfY) < n ■ {asdim{X) -|- 1) — 1. 

Definition 4.7. f : X ^ Y is coarsely surjective if T C B{f{X),R) for some 
i? > 0. 
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Proposition 4.8 (Structure of coarsely n to 1 maps). Every coarsely n-to-1 map 
f : X —)■ Y factors as f = qop, where p : X ^ Z is a coarse equivalence, q : Z 
is coarsely n to 1, and q~^{y) has at most n points for each y dY. 

Proof. Given a metric ponX change it to the one defined by d{x, y) = max(l, p{x, y)) 
ii X ^ y, and note it is coarsely equivalent to p. Using Lemma 14.41 find i? > 0 so 
that i?-components of fibers f~^{{y}) of / have diameter at most 2n ■ R and there 
are at most n of them. Define an equivalence relation on X as follows: x ^ z it 
and only if f{x) = f{z) and both x and z belong to the same i?-component of their 
fiber. By Theorem 13.21 the projection p : X ^ Xj ^ is a coarse equivalence if Xj ^ 
is equipped with the Hausdorff metric. Obviously, there is q : Xj Y such that 
f = q o p and each fiber of q has at most n elements. As p is a coarse equivalence, 
q is homologous and coarsely n-to-1. □ 

Proposition 4.9. Suppose f : X ^ Y is coarsely n-to-1 with control D and coarse 
with control E. Suppose U is a cover of X. 

(1) If lA is b-bounded and of D{r)-dimension m then f{U) is E{b)-bounded of 
r-dimension at most (m -I- 1) • n; 

(2) If U is b-bounded and of D{r)-dimension m then there exists {E{b) -\-r)- 

n(m+l) 

bounded cover V = IJ V* of f{X) so that each V* is a 'disjoint 

i—1 

family. 

Proof. (1) follows from Lemma HTSl 

For (2) use (1) and Lemma E77l □ 

5. Asymptotic dimension of functions 

The well-known Hurewicz Theorem for maps (also known as Dimension-Lowering 
Theorem, see [9] Theorem 1.12.4 on p.l09]) says dim(X) < dim(/) -|- dim(F) if 
f : X ^ Y is a closed map of separable metric spaces and dim(/) is defined 
as the supremum of dim(/“^(i/)), y G Y. Bell and Dranishnikov [I] proved a 
variant of the Hurewicz Theorem for asymptotic dimension without defining the 
asymptotic dimension of a function. However, Theorem 1 of [T] may be restated as 
asdim(A') < asdim(/) -|- asdim(y), where asdim(/) is the smallest integer n such 
that asdim(/“^(i?/j(p))) < n uniformly for all R> 0. 

Definition 5.1. Given a function f : X Y oi metric spaces, its asymp¬ 
totic dimension asdim(/) is the supremum of asdim(A) such that A C X and 
asdim(/(A)) = 0. 

In [1] there is a concept of a family {Xa} of subsets of X satisfying asdim(AiQ,) < 
n uniformly. Notice that in our language this means there is one function that serves 
as an n-dimensional control function for all Xa. 

Corollary 5.2 (Bell-Dranishnikov [1]). Let f : X ^Y be a Lipschitz function of 
metric spaces. Suppose that, for every R > 0, 

asdim{f~^{Bii{y))} < n 

uniformly (in y £Y). If X is geodesic, then asdim{X) < asdim(Y) -|- n. 

Corollary 5.3. If f is a coarsely n-to-1 function, then asdim{f) = 0. 
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Proof. Let C be a control function of /. By 14.41 for each subset B oi Y with 
diam(i3) < r and for each R > C{r), the number of i?-components of is at 

most n and each i?-component has diameter at most n-R. The last fact is sufficient 
to conclude asdim(/) <0. □ 

6. Preservation of coarse properties 

The last several sections will be devoted to the issue of preservation of coarse in¬ 
variants by coarsely n-to-l functions: MSP, finite decomposition complexity, count¬ 
able asymptotic dimension, Asymptotic Property C, and Property A. 

Theorem 6.1. If f : X ^ Y is coarsely n-to-1, coarse, and coarsely surjective, 
then asdimX < asdimY < {asdimX + l)n — 1. 

Proof. The first inequality follows easily form Proposition 14.91 (3) when using the 
definition of asymptotic dimension in terms of u-many i?-disjoint uniformly bounded 
families covering the space. The second inequality is the main result of [H]. □ 

Theorem 6.2. Suppose f : X ^ Y is coarsely n-to-1 and coarsely surjective. If 
X has Asymptotic Property C, then Y has Asymptotic Property C. 

Proof. We may assume / to be surjective as all properties in question are coarse 
invariants. Pick functions C,E : [0,oo) —)• [0, oo) such that dY{f{x),f{y)) < 
E{dx{x,y)) for all x,y € X and for each subset B of Y with diam(i?) < r, the 
number of (^(rj-components of f~^(B) is at most n and each (^(rj-component has 
diameter at most 2n • C(r). We may assume E(r) —^ oo as r —^ oo. 

Suppose X has asymptotic property C and i?i < R 2 < .... There exists m 
and there are uniformly bounded families Ui,i = such that the family 

m _ 

U = [J Ui is a cover of X and each Ui is C{n • i?i.n)-disjoint. By Proposition [O] we 
2 = 1 

n 

have f(pli) = U Vij where Vij is an A^.^-disjoint and uniformly bounded family 
f=i 

for j € {1,..., n}. We have obtained a collection of m-n uniformly bounded families 
Vij covering f{X). Furthermore, Vij is i?„.(i_i)+j-disjoint as it is i?i.„-disjoint and 
Rn.{i-i)+j < Rin- This proves the theorem. □ 

Theorem 6.3. Suppose f : X ^ Y is coarsely surjective of asymptotic dimension 
asdim{f) = 0. If Y has Asymptotic Property C, then X has Asymptotic Property 
C. 

Proof. Pick a control function E : [0, 00 ) ^ [0, 00 ) of /. Suppose Y has asymptotic 
property C. Choose i?i < i ?2 < • • •■ There exist m and uniformly bounded families 

m 

Ui,i = 1,... ,m such that the family U = |J Wi is a cover of Y and each Ui is 

A(i?i)-disjoint. Therefore each f~^{Ui) is i?i-disjoint. Since asdim(/) = 0, there is 
M > 0 such that each ii„i-component of f~^{U), U € Ui is of diameter at most 
M. If we define Vi as consisting of i?m-components of f~^{U), U S Ui, then each 

m 

Vi is uniformly bounded, i?i-disjoint, and X = IJ Vi. That concludes the proof of 

2=1 

X having asymptotic property C. □ 
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Question 6.4. Suppose f \ X ^ Y is coarsely surjective of finite asymptotic 
dimension asdim{f). If Y has Asymptotic Property C, does X have Asymptotic 
Property C? 

Corollary 6.5. If f : X ^ Y is coarsely n-to-1 and coarsely surjective, then X 
has Asymptotic Property C if and only ifY has Asymptotic Property C. 

7. Metric Sparsification Property 

Definition 7.1. (see [1]) A metric space X has MSP (Metric Sparsification 
Property) if for all i? > 0 and for each positive c < 1 there exists S > 0 such 
that for all probability measures p, on X there exists an i?-disjoint family {ni}i>i 
of subsets of X of diameter at most S satisfying 

OO 

^/r(ili) > c. 

i=l 

Remark 7.2. As noted in a metric space X has MSP if and only if there is 
c > 0 such that for all i? > 0 there exists S' > 0 with the property that for all 
probability measures ^ on X there exists an _R-disjoint family of subsets 

of X of diameter at most S satisfying 

OO 

> c. 

Proposition 7.3. If asdim{X) is finite, then X has MSP. 

Proof. Apply [^771 to detect, for each i? > 0, a uniformly bounded cover that decom¬ 
poses into a union of (n-l-1) families, each i?-disjoint. Therefore, given a probability 
measure p on X, one of those families adds up to a subset 17 of A whose measure 
is at least □ 

Theorem 7.4. If f : X ^ Y is coarsely n-to-1, f is coarsely surjective, and X 
has MSP, then Y has MSP. 

Proof. We may assume / to be surjective as all properties in question are coarse 
invariants. Suppose / is coarsely n-to-1 with control D, and homologous with 
control E. We have to find, for each i?, an S' > 0 such that for any probability 
measure ponY there is an i?-disjoint family Qj in Y so that 

OO 

m(U > 1/(2?^) 

and diameter of each 17j is at most S. As X has MSP there exists B > 0 so that 
for every probability measure A on X there is a Z7(ni?)-disjoint family 17' in X so 
that 

OO 

A(|Jl7')>l/2 

i=l 

and diameter of each 17' is at most B. We will prove that S = E{B) -\- nR suffices. 

Step 1: Transferring a measure to X. Suppose /i is a probability measure on 
Y. For each y G Y choose (by surjectivity) Xy G f~^{{y})- Define a probability 
measure A on X by 

A(A) = p{{y gY \xy G A}), for every A C X. 
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Note that X{A) = fi{f{A)),\/A C X. Choose a D(ni?)-disjoint family in X so 
that 

OO 

A(lJfi!')>l/2 

i=l 

and diameter of each 11' is at most B. In particular, the Il(ni?)-dimension of the 
collection {H'} is at most 1. 

Step 2: Transferring a cover to Y. By Proposition l4.9l 121 (for ^ = 1) there exists 

n OO 

an {E{b) + nR)-hovLnded cover V = U of /( U ^i) so that each V* is an {n-r)/n- 

i—1 i—1 

OO 

disjoint family. As IJ H')) = 1/2 there exists io so that /r(V*“) > l/(2n). This 

i—1 

completes the proof as {11^} := works. □ 

Corollary 7.5. Suppose X and Y are of bounded geometry. If f : X ^ Y is 
coarsely n-to-1, f is coarsely surjective, and X has Property A, then Y has Property 
A. 

Proof. It was proved in [3] that Property A is equivalent to MSP for spaces of 
bounded geometry. □ 

Definition 7.6. A homologous function f : X ^ Y of metric spaces has MSP if 
f~^{A) has MSP for every subset A oiY of asymptotic dimension 0. 

Corollary 7.7. If asdim{f) is finite or f is coarsely n-to-1, then f has MSP. 

Proposition 7.8. f : X ^ Y has MSP if and only if for every c,R,K > 0, c < 1 
there is S > 0 such that for every probability measure p, on X such that the diameter 
of f{supp{fj,)) is less than K there is a subset fl of X whose R-components are S- 
bounded and > c. 

Proof. Suppose there is c,R,K > 0 {c < 1) such that for every n > 1 there is 
a probability measure p,„ on X with diameter of f{supp{pLn)) less than K such 
that for any subset H of A satisfying > c there is an i?-component of 11 of 

diameter bigger than n. 

IJ f {supp{pn)) cannot be a bounded set and, by picking a subsequence of mea- 

n> 1 

sures, we may achieve A = J f{supp{pLn)) being of asymptotic dimension 0. Since 

n>l 

f~^{A) has MSP, there is S' > 0 such that for any measure p. on X there is a subset 
H of A whose i?-components have diameter at most n and /i(ll) > c. Pick n > S 
and consider p, = pin. The set H picked for that measure has an i?-component of 
diameter bigger than n, a contradiction. □ 

Theorem 7.9. If f : X ^ Y has MSP and Y has MSP, then X has MSP. 

Proof. Suppose Rx > 0. Pick Ry > 0 such that dx{x, y) < Rx implies dy {f (x), f (y)) 
Ry. Choose K > 0 such that for any probability measure p, on Y there is a subset 
12 of measure bigger than 0.5 whose i?y-components are A-bounded. Pick S > 0 
with the property that for every probability measure p on X such that the diame¬ 
ter of f{supp{p)) is less than K there is a subset H of A whose i?-components are 
Abounded and p{Pt) > 0.5. 
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Given a probability measure /i on JT transfer it to V as follows: A(>1) = fx(f~^(A)),VA C 
Y. Find a subset A of y satisfying A(A) > 0.5 whose iiv-components are K- 
bounded. Only countably many A^ of those i?y-components are of interest as the 
rest have measure 0. Given i consider /“^(A^) and find a subset fii of it whose 
i?x-components are S'-bounded and > 0.5 ■ fi{f~^{Ai)). Look at O = IJOi 

i 

and notice its ii^-components are S bounded and ^(O) > 0.25. □ 

8. Countable asymptotic dimension 

Countable asymptotic dimension was introduced in [7] as a generalization of the 
concept of straight finite decomposition complexity introduced by Dranishnikov 
and Zarichnyi [5]. One of the main results of this section is that actually the two 
concepts are equivalent. 

A partition of a set is a covering by disjoint sets. We also introduce a notation: if 
W is a collection of subsets of X and A is a subset of X then AC\U = {Ar\U \ U GlA}. 

Definition 8.1. At is of straight finite decomposition complexity [6] if for 

any increasing sequence of positive real numbers i?i < i ?2 < ... there a sequence 
Vi, i < n, of families of subsets of X such that the following conditions are satisfied: 

1. Vi = {X}, 

2. each element U G Vi, i < n, can be expressed as a union of at most 2 
families from Vi+i that are i?i-disjoint, 

3. Vn is uniformly bounded. 

Definition 8.2. A metric space X is of countable asymptotic dimension if 

there is a sequence of integers > 1, f > 1, such that for any sequence of positive 
real numbers Ri, i > 1, there is a sequence Vi of families of subsets of X such that 
the following conditions are satisfied: 

1. Vi={X}, 

2. each element U £ Vi can be expressed as a union of at most rii families 
from Vi+i that are i?i-disjoint, 

3. at least one of the families Vi is uniformly bounded. 

Corollary 8.3. In the definition of spaces of countable asymptotic dimension we 
may assume each Vi to be a partition of X, i.e., a disjoint collection of subsets 
covering X. 

Proof. Use Lemma [8?6l as an inductive step. The initial step for i = 1 holds as {Ai} 
is an obvious partition of itself. □ 

Theorem 8.4. Metric space X is of countable asymptotic dimension if and only if 
it is of straight finite decomposition complexity (sFDC). 

Proof. One direction is fairly simple by definition. Suppose X is of countable 
asymptotic dimension. Ghoose < i ?2 < • ■ As X is of countable asymptotic 
dimension we obtain a sequence of families Vi corresponding to < Rni+n 2 < 
i?„^+„ 2+„3 < .... In particular, we may assume V 2 consists of i?„ 3 -disjoint families 
Wi,..., Wni covering X. Let Wi denote the union of all elements of Wy We will 
construct families Ui corresponding to the definition of the sFDC for i G {1,..., ni} 
inductively: 

1. = {X}; 
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2. U 2 = Wi U ljr =2 ^5 the only element of Ui, is a union of at most two 
i?i-disjoint families in U 2 '- 

2a. Wi, which is i?„j-disjoint by definition hence it is also i?i-disjoint; 

2b- {Ur =2 bbi} which is i?i-disjoint as it is a one-element collection. 

3. the inductive step is the following: for m < rii define Um = Wi U ... U 
Wm-i U ljr=m bbi. Every element of Um-i is a union of at most two Rm- 
disjoint families in Um- every element of Wi U ... U Wm -2 appears in Um 
as well and IJfcm-i thi can be expressed as a union of two families: 

3a. Wm-i, which is i?„j-disjoint by definition hence it is also i?m-disjoint; 
3b. {Ur=m tbi} which is i?m-disjoint as it is a one element collection. 

4. Urii = Wi U ... U Wni ■ Again, every element of Um is a union of at most 

two -disjoint families in Um- every element of Wi U.. .uyVm -2 appears 
in Um as well and Ur=ni -2 be expressed as a union of two families: 

4a. which is -disjoint by definition; 

4b. Wni, which is -disjoint by definition . 

We have thus obtained Um = V 2 - Proceed in the same way for every element of 
V 2 to obtain Ui for i G {rii -G 1, - - ■ ,ni + n 2 } with Um+n 2 = '^ 2 - By induction we 
eventually obtain a uniformly bounded family. □ 

Proposition 8.5. If X is of countable asymptotic dimension then for every R there 
exists n so that X can be covered by n—many collections Ui,. - - Mn of subsets of 
X, all of which are uniformly bounded and R-disjoint. 

Proof. Suppose X is of countable asymptotic dimension and choose covers Vi cor¬ 
responding to sequence Ri := R + i. By the definition we eventually obtain a 
collection Vi, which can be decomposed into a finite number of uniformly bounded 
i?i-disjoint families, hence they are also i?-disjoint, which suffices. □ 

Lemma 8.6. Suppose Ui,Vi+i and Vi +2 are covers of space X with the following 
properties. 

(1) Ui is a partition of X; 

(2) each element ofUt is contained in a union of at most Ui families from Vi+i 
that are Ri-disjoint; 

(3) each element of Vi+i can be expressed as a union of at most Ui+i families 
from Vi +2 that are Ri+i-disjoint. 

Then there exists a partition Wi+i of X so that: 

a: each element ofUi can be expressed as a union of at most nt families from 
Ui+i that are Ri-disjoint; 

b: each element ofUi+i is contained in a union of at most rii+i families from 
Vi +2 that are Rij^i-disjoint; 

c: each element ofUi+i is contained in some element o/Vi+i. 

Proof. Choose U G Ui and let Wi, yV 2 ,..., Wn^ denote a collection of i?i-disjoint 
families from Vi+i so that IJ Wi contains U. Define Vdi = {U C\W \W G Wi} 
for every i and note that Wi, W 2 ,..., W^^ is a collection of i?i-disjoint families 
for which W = Ijr^i U bVi equals U. The collection of subsets ljr=i bVi may be 
well-ordered in the form where J is a well-ordered set. Define a collection 

{Uj}j^j by the rule 

VjeJ: U,=W,\[jWk. 

k<j 
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Note that is a partition of U. Undo the well-ordering by reindexing sets 

{Uj}j^j back into a collection of i?i-disjoint families >Vi, VV 2 , • ■ ■, Wn, which to¬ 
gether constitute a partition of U: the reindexing should be exactly the inversion 
to previous well-ordering (i.e., if W € Wi was given index jo € J then Uj^ should 
belong to Wi ) and i?i-disjointness is preserved as we have only decreased the sets. 
Let Uu = Ufc=i denote a collection of obtained sets. 

Since I4i is a partition of X and Ujj is a partition of U for every U € Ui, the 
collection Ui+i = Ut/eWi of subsets is a partition of X. Furthermore, each 
element of Ui can be expressed as a union of at most rii families from that are 
i?i-disjoint by construction. This proves a. 

To prove c note that every element of lAi+i was obtained by taking an intersection 
of some element of by some sets. In particular, every element of Ui+i is 
contained in some element of V^+i. 

Statement b follows from c and (3). □ 

Theorem 8.7. Suppose f : X ^ Y is coarsely n-to-1 with control D, coarsely 
surjective and coarse with control E. Then Y is of countable asymptotic dimension 
if and only if X is of countable asymptotic dimension. 

Proof. Suppose Y is of countable asymptotic dimension. Choose Ri < R 2 < 
.... According to the definition of the countable asymptotic dimension choose 
for E{Ri) < E{R 2 ) < ... a sequence Vi of families of subsets of Y. Define 
Ui = {f~^{V) I V G Vi}. Sequence Ui (actually its finite subsequence, see (3) 
below in the proof) proves X to be of countable asymptotic dimension: 

(1) U, = {A}. 

(2) if U G Vi can be expressed as a union of at most Ui-many i?(i?i)-disjoint 
families from Vi+i then f~^{V) can be expressed as a union of at most Ui- 
many i?i-disjoint families from Wi+i by taking the preimages and applying 
Lemma 12.61 

(3) suppose Vm is uniformly bounded by b. We will redefine Um+i- For every 
V G Vm the preimage f~^{V) can be expressed as a disjoint union of at 
most n-many {nD{b) + {n — l)i?i)—bounded i?i-disjoint subsets of X. Let 
Um+i consist of all such sets. The collection Um+i is uniformly bounded 
by D(b) and every element of Um can be expressed as a union of at most 
n-many elements of Um+i- This concludes the proof. For the sake of formal 
argument we may define Um+i =bljf^j > m-l-1 and note that the sequence 
of integers for X may be taken to be (maxjni, n})i. 

Suppose X is of countable asymptotic dimension. We may assume / to be 

surjective: the justification is a simple exercise. Choose Ri < R 2 < _ We will 

define a sequence Vi of families of subsets of Y satisfying the conditions in the 
definition of the countable asymptotic dimension for parameters Ri < R 2 < .... 

According to the definition of the countable asymptotic dimension for X there 
exists a sequence {ni}i>i such that for D(nniRi) < D(nn 2 R 2 + 2nniRi) < ... 
(the pattern of increasing parameters is not yet visible; however, it will become 
apparent that appropriate parameters may be chosen depending on {ui}, {i?i} and 
n) there exists a sequence Lii of partitions of Y with appropriate properties. Define 
Vi = {V}. 
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Collection W 2 is a partition of X of -D(nnii?i)-niultiplicity at most ni. By Lemma 
14.51 the collection /(W 2 ) is a cover of Y of (nnii?i)-multiplicity at most nni. By 
Lemma [2.7l there exists a cover V 2 of y consisting of (nni)-many i?i-disjoint families 
with the following property: 

every element of V 2 is contained in the (nnii?i)-neighborhood 
of some element of f{U 2 )- (*) 

The next step: the definition of V 3 is actually an inductive step in the con¬ 
struction of sequence Vi. For the sake of simplicity we only present it for the case 
i = 3. 

Choose any U Recall that U may be covered by a collection of n2-many 

D{nn2R2 + 2 nnii?i)-disjoint families Wi, W2, ■ ■ ■, Wna (some of these families may 
be empty in order to get exactly n2-many of them). Let >V = [Jjh denote 
the corresponding partition of U. By Lemma [ 4.51 the collection f iW) is a cover 
of /([/) of ( 71712^2 + 2 n 7 iii?i)-multiplicity at most 71772. We now expand the sets 
by nniRi as suggested by (*): the collection of (n 7 iii?i)-neighborhoods of family 
W is a cover of the (n 7 iii?i)-neighborhood of f{U) of (77712i?2)-multiplicity at most 
77772 . By Lemma I^TTl there exists a cover V^ of the ( 7777 ii?i)-neighborhood of f{U) 
consisting of (77772)-many i?2-disjoint families with the following property: 

every element of is contained in {nn2R2 + 77771 i?i)-neighborhood 

of some element of/(W 3 ). (**) 

Define a collection 

V3 = u 

ueU 2 

Observe the following properties of obtained V3: 

a: The collection V 3 covers Y as every covers f{U) for every U &U2 and 
the collection {f{U)}u&A2 covers F; 

b: Every element of V2 is by (*) contained in (77771 i?i)-neighborhood of f{U) 
for some element U £ U2. By construction V^ is a cover of the (77771 i?i)- 
neighborhood of f{U) consisting of ( 77772 )-many i?2-disjoint families. In 
particular: every element of V2 can be covered by a collection of (77772)- 
many i?2-disjoint families from V3. 

Note that a. and b. are conditions required by the definition of the countable 
asymptotic dimension. 

Proceed by induction: use the (*)-type conditions (i.e., conditions stating ’’every 
element of Vi is contained in the L{{ni}, 77 )-neighborhood of some element of 
f{l 4 i).” Examples are condition (*) and condition (**) for all [/.) to continue the 
sequence D{nniRi) < D{nn 2 R 2 + ‘2nniRi) < ... of disjointness oiUi: the sequence 
depends only on {ni},{Ri} and 77. Note that if Ui is uniformly bounded then the 
obtained Vi is (again, by the (*)-type condition) uniformly bounded as well, which 
completes the proof. □ 
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